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Информационный обмен 
в больших группах роботов 


В статье рассматривается проблема обеспечения информационного обмена между роботами при их 
групповом применении. Показаны особенности информационного обмена в зависимости от выбранной 
стратегии управления. 


Введение 


Применение групп роботов является перспективным направлением развития робо- 
тотехники. В отличие от одиночных роботов, имеющих ограничения по радиусу дей- 
ствия, емкости бортовых энергоресурсов и набору бортовых исполнительных устройств, 
группа роботов позволяет решать разнообразные задачи на больших территориях. Наи- 
больший интерес групповое применение роботов приобретает в недетерминированной 
среде и в условиях организованного противодействия. 

Первые научные исследования в области применения групп роботов, взаимодей- 
ствующих между собой для достижения общей цели, проводились в 80-х годах ХХ века 
[1], [2], решался ряд узкоспециализированных задач. Первые попытки систематизации 
исследований в области коллективного управления роботами при их групповом взаи- 
модействии и построения теоретической и методологической базы для их дальнейшего 
развития совершены в начале 2000-х годов [3], [4]. Эволюция систем группового управ- 
ления идет в направлении увеличения децентрализации с сохранением за центром только 
обеспечения общесистемных не поддающихся декомпозиции функций группы [5]. Со- 
временная тенденция к миниатюризации делает более перспективным их групповое 
применение. 

Целью данной работы является исследование методов организации информа- 
ционного обмена между роботами при их групповом применении. 


Информационный обмен 
при централизованном управлении 


Характер информационного обмена в группе роботов во многом зависит от выбора 
стратегии управления группой роботов. Стратегии централизованного управления груп- 
пой роботов делятся на два класса: стратегии, использующие принципы единоначального 
управления, и стратегии, использующие принципы иерархического управления [4]. 

При использовании стратегий централизованного единоначального управления 
группой роботов А, каждый робот А, (1=1,2,..., №) группы передает информацию о 
своем состоянии и собранную информацию об окружающей среде на центральное 
устройство управления, а также получает команды от центрального устройства управ- 
ления (рис. 1). В группе из № роботов, где каждый робот передает на центральное 
устройство управления сообщения объемом К„„ и принимает команды объемом К», 
объем передаваемой информации можно оценить как: 

1=МмМК,+Ки). 
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Таким образом, нагрузка на канал связи прямо пропорциональная количеству 
роботов в группе. 


ДД 


Рисунок 1 — Информационный обмен при использовании стратегий 
централизованного единоначального управления 


В больших группах, насчитывающих десятки или Ненораюьюенувтрейство упре 


канал связи возрастает настолько, что для обеспечения надежной и своевременной пере- 
дачи информации требуются особые технические решения. В первую очередь необхо- 
димо выбрать подходящий способ организации информационного обмена таким образом, 
чтобы обеспечить регулярные сеансы связи между каждым ро@отом группы я цент- ©, 
ральным устройством управления с некоторым п дом А “ри этом т в. 
чтобы команды от центрального устройства управления К,„,„ рбботу не следовали сразу 


после передачи роботом собранной информации об окружающей среде К’, , ведь цент- 


ош > 


ральному устройству управления необходимо время {для того, чтобы оценить влияние 
изменений в окружающей среде. Также а 60 льному РО ть 
необходимо время {,„, на анализ поступивших о о К ` бор и анализ Их 


окружающей среде, и формирование ответного пакета К’, (рис. 2). Так же для построе- 


ош 
ния более точной модели бывает необходимо получение информации об окружающей 
среде от соседних роботов. 

В идеальном случае для связи каждого робота группы с центральным устройством 
управления необходим выделенный канал связи. Однако на практике такая схема за- 
частую экономически нецелесообразна. Вместо этого используют один канал связи. 
Чаще всего в этой роли выступает радиоканал. Для обеспечения сеансов связи централь- 
ного устройства управления с каждым роботом группы используют уплотнение каналов. 

В простейшем случае — это временное уплотнение каналов. Роботы и центральное 
устройство управления выходят в эфир в определенной последовательности друг за 
другом. С увеличением количества роботов в группе растет временной интервал между 
выходами на связь каждого участника. Возникает необходимость увеличения скорости 
передачи информации, что в свою очередь приводит к повышению несущей частоты. 
Передача информации на высоких частотах на значительные расстояния связана с 
большими энергетическими потерями, что не всегда приемлемо для микророботов с 
ограниченным бортовым энергоресурсом. 
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Рисунок 2 — Организация приема и передачи сообщений роботами группы 
при использовании стратегий централизованного управления 
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В простейшем случае — это временное уплотнение каналов. Роботы и центральное 
устройство управления выходят в эфир в определенной последовательности друг за 
другом. С увеличением количества роботов в группе растет временной интервал между 
выходами на связь каждого участника. Возникает необходимость увеличения скорости 
передачи информации, что в свою очередь приводит к повышению несущей частоты. 
Передача информации на высоких частотах на значительные расстояния связана с 
большими энергетическими потерями, что не всегда приемлемо для микророботов с 
ограниченным бортовым энергоресурсом. 

Возможно также применение частотного уплотнения каналов. За каждым роботом 
группы закрепляется поддиапазон частот, на котором ведется передача и прием команд. 
При таком подходе не избежать использования высокочастотных сигналов, однако для 
организации связи требуется широкий диапазон частот. К тому же усложняется аппа- 
ратура связи центрального устройства управления. 

Перспективным представляется использование широкополосных (шумоподобных) 
сигналов для организации информационного обмена в больших группах роботов, что 
позволит осуществлять своевременную передачу данных и команд. Применение 
широкополосных сигналов может быть затруднено сложностью приемо-передающей 
аппаратуры на борту каждого робота и на центральном устройстве управления. 

При использовании стратегий иерархического централизованного управления це- 
нтральному устройству управления подчинены несколько роботов верхнего уровня 
иерархии, каждому из которых в свою очередь подчинены несколько роботов нижнего 
уровня иерархии (рис. 3). Такие сложные схемы управления требуют очень высокой про- 
изводительности средств связи, ведь все роботы, кроме роботов самого нижнего уровня 
иерархии, взаимодействуют и с роботами нижнего и верхнего уровней иерархии. Объем ин- 
формации, проходящей через приемо-передающие устройства робота, можно оценить как: 


| — "(Ар р А) Е Аз р Аи 2 
где и -— количество роботов в нижеследующей иерархии; 
К„ — объем информации во входящих сообщениях от робота нижеследующего 


уровня иерархии; 
К, — объем информации в исходящих сообщениях, передаваемых роботу ниже- 


следующего уровня иерархии. 


ош 


Рисунок 3 — Информационный обмен при использовании стратегий 
централизованного иерархического управления (показано 2 уровня) 


В отличие от единоначального централизованного управления, где каждый робот 
напрямую связан с центральным устройством управления, в случае иерархического цент- 
рализованного управления на роботов средних уровней иерархии возложены задачи обра- 
ботки информации от подчиненных роботов, а также формирования команд управления 
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для них. Сообщения для вышестоящих уровней иерархии будут включать информацию, 
полученную от средств сбора данных об окружающей среде, а также информацию, полу- 
ченную от подчиненных роботов. Отсюда можно сделать вывод, что при использовании 
иерархического разбиения группы роботов, нагрузка на канал связи, используемый груп- 
пой для взаимодействия, оказывается выше, чем при использовании централизованного 
управления без иерархического разбиения. 

В управляющих структурах матричного типа, в которых наряду с вертикальной под- 
чиненностью имеются еще и горизонтальные управляющие связи, замкнутые в свою 
очередь на верхнее руководство, но имеющие свои функции [5], организация инфор- 
мационного обмена еще более усложнена. 

Таким образом, при централизованном методе управления большой группой робо- 
тов организация информационного обмена представляет серьезные технические слож- 
НОСТИ. 


Информационный обмен при децентрализованном 
управлении 


Децентрализованные стратегии управления примечательны тем, что в группе робо- 
тов отсутствует центральное устройство управления. Каждый робот самостоятельно при- 
нимает решение о своих дальнейших действиях, опираясь на доступную ему информа- 
цию. При этом роботу доступна та информация об окружающей среде, которую он смог 
самостоятельно получить с помощью бортовых средств, а также та информация, которую 
он получает от других роботов группы через общий канал связи. В зависимости от того, 
как организована передача информации между роботами, при децентрализованной стра- 
тегии управления выделяют коллективные, стайные и роевые методы управления. 

При коллективном децентрализованном методе управления роботы группы обме- 
ниваются друг с другом информацией об окружающей среде, а также каждый робот 
сообщает некоторую информацию о своем состоянии, например, о координатах, выпол- 
няемой задаче, возникающих неисправностях (рис. 4). Каждый робот транслирует ин- 
формацию в канал связи с тем, чтобы любой другой робот группы, заинтересованный 
в этой информации, мог ее принять. 


Рисунок 4 — Информационный обмен при использовании 
стратегий децентрализованного управления 


Для организации информационного обмена достаточно определить порядок предо- 
ставления канала связи роботам и обеспечить необходимую дальность связи. В данном 
случае вполне достаточно использования временного разделения каналов. 

Нагрузку на канал связи при децентрализованном управлении можно оценить по 
формуле: 

[= МК 

Объем передаваемой информации пропорционален количеству роботов в группе, 
таким образом, с увеличением количества роботов в группе будут увеличиваться тре- 
бования к пропускной способности канала связи. 
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Для больших групп микророботов представляются перспективными стайные и 
роевые методы управления. 

При стайном взаимодействии канал связи между роботами либо отсутствует во- 
все, либо сильно ограничен. Роботы принимают решение о своих дальнейших дейст- 
виях на основе полученных самостоятельно данных об окружающей среде. При этом 
информация о состоянии других роботов группы может не поступать вовсе либо по- 
ступать косвенным образом в процессе сбора данных об окружающей среде. 


Информационный обмен в больших группах роботов при 
роевом взаимодействии 


Группу роботов называют роем в том случае, если в группу входит достаточно 
большое множество А роботов К, (1 аа ) ‚ совместное взаимодействие которых 


обеспечивает решение некоторого ограниченного множества задач Р = ( РР й 
Каждый робот К, е К способен выполнить некоторый ограниченный набор элементар- 


ных действий А = (а, Я а„) . Робот К, е К участвует в информационном обмене с 


другими роботами роя, находящимися в пределах зоны видимости робота, огра- 
ниченной радиусом Г. 

Методы роевого взаимодействия в больших группах роботов реализуют 
стратегии децентрализованного управления роботами, где каждый робот самосто- 
ятельно принимает решение о своих действиях, опираясь на доступную ему инфор- 
мацию. При этом роботу доступна не только информация, полученная с помощью 
бортовых средств сбора данных об окружающей среде, но и информация, получен- 
ная от некоторого количества роботов группы через общий канал связи. 

Таким образом, при роевом взаимодействии все вычисления, необходимые для 
принятия решения группой роботов К ‚ распределены между бортовыми системами 


управления роботов группы К; (1 а М ) . Помимо распределения вычислений, свя- 
занных с решением групповой задачи, серьезную проблему представляет организация 
информационного взаимодействия роботов. 

При роевом взаимодействии информационный обмен между роботами группы 
сильно ограничен. Каждый участник группы К, получает информацию лишь от неско- 
льких соседних роботов группы, образующих локальную подгруппу К’, в которую вхо- 
дит некоторое количество и, роботов К; (1 =1,2...., п,) ‚ расположенных в зоне видимости 


робота К,, то есть в области пространства, ограниченной радиусом видимости робота Г. 


Другие роботы группы в свою очередь получают информацию от соседних с ними 
роботов (рис. 5). 


Рисунок 5 — Информационный обмен при использовании роевого управления 
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Так как координаты роботов в пространстве не совпадают, то образуется 1-е ко- 
личество локальных подгрупп А’. В больших группах роботов, при значительном тер- 
риториальном разнесении роботов, зона видимости робота, ограниченная Г, меньше об- 
ласти пространства занимаемой роботами группы, поэтому в общем случае п, < №. 

Объем информации, передаваемой в каждой локальной подгруппе, образован- 
ной соседними роботами, можно оценить как: 

[1 =пК 


где /[, — объем информации, передаваемой в 1-й локальной подгруппе; 


ош > 


п, — количество соседних роботов, образовавших 1-ю локальную подгруппу; 


К „„ — объем передаваемого в канал связи сообщения. 


Можно отметить, что при таком методе управления объемы передаваемой ин- 
формации между роботами группы, находящимися в зоне видимости, не зависят от 
общего количества роботов в группе, что делает перспективным применение этих ме- 
тодов для управления большими группами роботов, насчитывающих сотни и даже ты- 
сячи микророботов. 

Такая стратегия информационного обмена в группе позволяет избежать энергети- 
ческих затрат бортовых энергоресурсов роботов, связанных с передачей данных на бо- 
льшие расстояния. 

Общий объем информации [, передаваемый по каналам связи всех локальных 


подгрупп !(1=1,2,...,и,) большой группы роботов К, можно определить как сумму 
объемов информации в отдельных передачах: 


М М 
РЕ ИК 
1 1 


Некоторые виды информации, передаваемые роботом А, могут быть важны не 


только роботам, входящим в локальную подгруппу А; , но и другим роботам группы К, 
находящимся на большом расстоянии друг от друга. В этом случае важное для других 
роботов сообщение будет передаваться по цепочке от одной локальной подгруппы А’к 


другой К’ (рис. 6). 


В” 


Рисунок 6 — Информационный обмен между роботами 
из разных локальных подгрупп при роевом взаимодействии 
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Когда два робота А, иК ‚находятся вне зоны видимости, для передачи важного 
сообщения от робота К, к роботу К, понадобится т, ретрансляций. Очевидно, что т, 


зависит от радиуса видимости [, а также от взаимного расположения роботов в про- 
странстве. Роботы группы К передают сообщения в канал связи с некоторой периодич- 
ностью Т, тогда максимальное время передачи важного сообщения 1, можно оценить по 
формуле: 
и =т,Г. 
Снижение времени передачи информации в группе является важнейшей зада- 
чей. Существенно повлиять на количество необходимых ретрансляций т, затрудни- 


тельно. Возникает необходимость снизить период выхода на связь роботов группы. 
До некоторого предела снизить период Т можно за счет уменьшения интервалов меж- 
ду сообщениями роботов в канале связи (рис. 7). 


ИГХУХУХУхХ И Ши 
и Я Я 


АХ ОАК ОСА КОЖА 
Я О О ОО 
К КООКСККЯ КАСКО ССК 


Рисунок 7 — Организация передачи сообщений роботами группы 
при использовании стратегий роевого взаимодействия 


Дальнейшее уменьшение периода трансляции Т возможно лишь за счет умень- 
шения времени трансляции {„ каждого робота А,. Уменьшение времени на передачи 


информационного сообщения возможно за счет уменьшения длительности передачи каж- 
дого бита сообщения, то есть за счет повышения несущей частоты канала связи. Такой 
подход не всегда оправдан, ведь высокочастотные приемо-передающие устройства 
потребляют больше энергии, что нежелательно для миниатюрных роботов. 

Предлагается ограничивать объем передаваемой за один сеанс связи информации 
таким образом, чтобы время передачи этого сообщения не превышало заданное на до- 
ступной частоте. Чтобы избежать информационных потерь из-за уменьшения длительно- 
сти сообщений, каждый робот будет готовить очередь на отправку. Каждому сообщению, 
поступающему в очередь, присваивается некоторый индекс в соответствии с приорите- 
том отправки в канал связи. Так, например, сообщениям об опасности и о нахождении 
цели может присваиваться высший приоритет, а сообщениям о незначительных флук- 
туациях параметров окружающей среды — низший, так как другие роботы могут полу- 
чить эту информацию и самостоятельно при помощи бортовых органов сбора данных 
об окружающей среде. 

Может сложиться впечатление, что организация информационного обмена внутри 
локальных подгрупп, образованных соседними роботами, может вызвать технические 
сложности, ведь каждый робот входит сразу в несколько локальных подгрупп, и не все 
роботы, соседние с данным роботом, являются соседними друг с другом, а следователь- 
но, могли бы возникнуть трудности с разграничением доступа к передаваемой инфор- 
мации между роботами группы. На практике все оказывается проще, так как информация, 
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транслируемая в канал связи одним роботам, необходима только нескольким соседним 
ему роботам, находящимся внутри некоторой области пространства вокруг данного 
робота, то мощность передающего сигнала выбирается таким образом, чтобы обеспе- 
чить уверенный прием лишь в заданной области пространства, ограниченной радиусом 
видимости робота Г. 

Протокол информационного обмена в группе роботов должен обеспечить пре- 
дотвращение взаимных помех, возникающих в случае, если одновременно на связь 
выходит несколько роботов, не считающихся соседними, но расположенных недо- 
статочно далеко друг от друга, чтобы обеспечить должное падение уровня при- 
нимаемого сигнала. Необходимо обеспечить поочередную передачу в канал связи не 
только соседних роботов, образующих локальную подгруппу, но и роботов из близ- 
лежащих локальных подгрупп. Для этого мощность передаваемого в канал связи 
сигнала рассчитывается с небольшим запасом, передача в канал связи не начинается 
не только во время трансляции роботов локальной подгруппы, но и любых других 
роботов группы, чей сигнал удается распознать. Такой способ организации информа- 
ционного взаимодействия позволит организовать связь в больших группах роботов и 
не потребует сложного либо мощного оборудования, что особенно важно для миниа- 
тюрных роботов. 


Информационный обмен при отсутствии 
выделенного канала связи 


В ряде случаев возможны ситуации, когда применение выделенного канала связи 
для передачи информации между роботами группы оказывается затруднительным или 
невозможным. Это может объясняться неисправностями аппаратуры связи, непредусмо- 
тренным повышением эфирных шумов либо требованиями к малозаметности при воен- 
ном применении. 

Учитывая, что при роевом взаимодействии количество передаваемой друг другу 


роботами информации Г; относительно невелико, а передача происходит лишь между 


р 
роботами, находящимися на относительно небольших расстояниях Г, имеется воз- 
можность обеспечить управляемость группы роботов даже при отсутствии выделенного 
канала связи. Для этого вместо выделенного канала связи нужно использовать органы 
сбора информации об окружающей среде. Разумеется, в полной мере осуществить такое 
управление окажется возможным в том случае, если роботы оборудованы специальными 
индикационными устройствами, сигналы которых можно будет распознать с помощью 
штатных органов получения информации об окружающей среде. 

Очевидно, что способ организации информационного обмена посредством ана- 
лиза данных от средств сбора информации об окружающей среде всецело зависит от 
имеющихся у роботов средств сбора данных об окружающей среде. Например, роботы, 
оснащенные видеосистемой, могут получить необходимый минимум информации о нахо- 
дящихся поблизости роботах группы, если все роботы группы оборудованы цветовыми 
индикаторами. В этом случае радиус видимости Г будет ограничен прямой видимостью. 
Наиболее распространенным являются видеокамеры в различных диапазонах спектра, 
акустические и вибрационные датчики, газовые анализаторы, лазерные дальномеры, ши- 
рокополосные приемники и т.д. 

Методы организации информационного взаимодействия в группе роботов во мно- 
гом зависят от доступного набора рабочих органов и средств сбора данных об окружаю- 
щей среде. Неоспоримым преимуществом является возможность согласованной работы 
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группы без оснащения роботов специальными средствами связи, что особенно актуально 
для миниатюрных роботов. Учитывая, что эти методы не требуют оснащения роботов 
специальным оборудованием, такой способ организации взаимодействия может исполь- 
зоваться как резервный на случай выхода из строя штатных средств связи одного или 
нескольких роботов или же отсутствия возможности их использования. 


Выводы 


Организация информационного обмена в больших группах роботов представляет 
собой сложную техническую задачу, решение которой во многом зависит от выбора 
способа управления группой роботов. При увеличении численности группы при центра- 
лизованном и децентрализованном методе управления повышается сложность органи- 
зации информационного обмена. При стайном и роевом взаимодействии численность 
группы не имеет принципиального значения. В ряде случаев выгодно, а иногда и не- 
обходимо, организовать информационное взаимодействие без помощи выделенного ка- 
нала связи. 
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Тнформащйний обмин у великих групах роботв 

У статт! розглядаеться проблема забезпечення 1нформащйного обм1ну миж роботами шд час 1х групового 
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